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The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a 
foreign country or in public use or on sale in this country, more than one year 
prior to the date of application for patent in the United States. 

Claims 17-22 are rejected under 35 U.S.C. 102(b) as being anticipated by 

DHOME (Hierarchical Approach For Polyhedra Recognition by Hypothesis 

Accumulation). 

As per claim 17, Dhome teaches the claimed "method for merging a plurality of 
geometric primitives of a same type to form a single geometric primitive of the same 
type" (Dhome, the construction of a model based on the data points of the two plane 
surfaces; page 88, column 2, lines 4-26), said method comprising: 
deriving a first geometric primitive of the plurality of geometric primitives (Dhome, a first 
plane surface of the scene local geometrical pattern; figure 2 and page 88, column 2, 
lines 43-52) such that the first geometric primitive references a first group of scanned 
surface data points from which the first geometric primitive was derived (Dhome, the 
derivation of the first plane; page 89, column 1, lines 10-21); 

deriving a second geometric primitive of the plurality of geometric primitives (Dhome, a 
second plane surface of the scene local geometrical pattern; figure 2 and page 88, 
column 2, lines 43-52) such that the second geometric primitive references a second 
group of scanned surface data points from which the second geometric primitive was 
derived (Dhome, the derivation of the second plane; page 89, column 1 , lines 10-21); 
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creating a new group of points by combining the first group of scanned surface data 
points, and the second group of scanned surface data points; and deriving a new 
geometric primitive using the new group of points (Dhome, the derivation of a model 
object to match the scene object through the group points of the first and second 
surfaces; page 90, column 1, lines 15-41); such that the new geometric primitive is of 
the same type as the first geometric primitive and the second geometric primitive 
(Dhome, the model object containing the first and second surfaces having the same 
type; page 90, column 1, lines 41-61). 



RESPONSE TO APPLICANT'S ARGUMENTS 
Applicant's arguments filed May 27, 2005 have been fully considered but they 
are not deemed to be persuasive. Applicant argues that Dhome does not contain any 
significant discussion describing how the planar surface are derived which is not 
correct. Dhome's range data is the sample points of the range finder, which measures 
directly the 3D coordinates for recognition of different surfaces (Dhome, page 88, 
column 1, lines 21-30, column 2, lines 43-45). Given the coordinates of the samples 
within the 3D space, one can define the plane surfaces contain these sample; e.g., the 
coordinates of three non-linear sample points will define a specific plane surface (see 
also in the references cited in Dhome, page 88, column 1, lines 21-30, column 2, lines 
43-45). The crucial teaching of Dhome related to the claimed invention is its recognition 
or derivation of a geometrical object based on the combination of individual 
component's sample points forming the object. Dhome derives or recognizes a 
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polyhedron based on a combination of the samples of its individual plane surfaces 
through a clustering algorithm (Dhomes, page 90, column 1, lines 15-18). 

For claim 17, Applicant argues "Dhome is focused on the very different issue of 
recognizing and locating polyhedra object, as opposed to dealing with the challenges of 
actual data to generate the underlying primitive objects themselves." As argued above, 
Dhomes derives each individual plane surface of a polyhera object based on their 3D 
samples (Dhome, page 88, column 1, lines 21-30, column 2, lines 43-45); then based 
on a combination of these samples, through a clustering algorithm, Dhomes derives the 
polyhedra object forming by the derived plane surfaces (Dhome, page 89, column 2, 
lines 50-61). Accordingly, the claimed invention as represented in the claim 17 does not 
represent a patentable distinction over the art of record. 

For claims 21 and 22, Applicant amends the claims to show a new group points 
formed by a combination of the first two group points which is similar to Dhomes' cluster 
points formed by a combination of all samples of each individual plane surfaces 
(Dhomes, page 90, column 1, lines 15-18). Applicant argues "Dhome is focused on the 
very different issue of recognizing and locating polyhedra object, as opposed to dealing 
with the challenges of actual data to generate the underlying primitive objects 
themselves." As argued above, Dhomes derives each individual plane surface of a 
polyhera object based on their 3D samples (Dhome, page 88, column 1, lines 21-30, 
column 2, lines 43-45); then based on a combination of these samples, through a 
clustering algorithm, Dhomes derives the polyhedra object forming by the derived plane 
surfaces (Dhome, page 89, column 2, lines 50-61). Accordingly, the claimed invention 
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as represented in the claims 21 and 22 does not represent a patentable distinction over 
the art of record. 

Claim 18 adds into claim 17 "the first geometric primitive and the second 
geometric primitive are different parts of a single object" (Dhome, the first and second 
surfaces are different parts of the model object; page 89, column 1 , lines 10-40). 

Claim 19 adds into claim 17 "deriving a third geometric primitive such that the 
third geometric primitive references a third group of scanned surface data points from 
which the third geometric primitive was derived" (Dhome, the model objects 1 and 3 in 
figure 5 are derived with more than two scanned planes); "wherein the creating the new 
group points includes combining the third group of scanned with the first group of 
scanned surface data points, and the second group of scanned surface data points" 
(Dhome, the new group points of the whole object models; e.g., model 3) ; and 
"wherein the deriving the new geometric primitive using the new group of points, is such 
that the new geometric primitive is of the same type as the first geometric primitive and 
the second geometric primitive and the third geometric primitive" (Dhome, page 89, 
column 2, lines 50-61 ). 

Claim 20 adds into claim 1 9 "the first geometric primitive and the second 
geometric primitive and the third geometric primitive are different parts of a single 
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object" (Dhome, the object model 3 in figure 5 containing the first, second, and third 
surfaces having the same type; page 90, column 2, lines 22-30). 

As per claim 21 , Dhome teaches the claimed "method for merging two geometric 
primitives of the same type to form a single geometric primitive of the same type, 
wherein the two primitives represent portions of a single object and wherein each 
primitive was derived from a group of points using a fitting process" (Dhome, the 
construction of a model based on the data points of the two plane surfaces; page 88, 
column 2, lines 4-26), said method comprising: 

creating a new group of points by combining the points used to originally fit each 
of the two primitives; fitting the new geometric primitive using a fitting technique and the 
new group points to form a single new geometric primitive of the same type to replace 
the two original primitives (Dhome, the derivation of a model object to match the scene 
object through the group points of the first and second surfaces; page 90, column 1 , 
lines 15-41); and wherein the two primitives represent different portions of a surface of 
the same object (Dhome, the first and second surfaces are different parts of the model 
object; page 89, column 1, lines 10-40), the new geometric primitive represents the 
surface of the object which includes the different portions of the surface represented by 
the two primitives, and a portion of the surface not represented by the two primitives 
(Dhome, the model object containing the first and second surfaces and some other 
surfaces not represented by the scanned points of the first and second planes; page 90, 
figure 4; column 1, lines 41-61). 
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As per claim 22, Dhome teaches the claimed "method for merging two geometric 
primitives of the same type to form a single geometric primitive of the same type, 
wherein the two primitives represent portions of a single object and wherein each 
primitive was derived from a group of points using a fitting process" (Dhome, the 
construction of a model based on the data points of the two plane surfaces; page 88, 
column 2, lines 4-26), said method comprising: 

creating a new group of points by combining the points used to originally fit each of the 
two primitives; and fitting the new geometric primitive using a fitting technique and the 
new group points to form a single new geometric primitive of the same type to replace 
the two original primitives (Dhome, the derivation of a model object to match the scene 
object through the group points of the first and second surfaces; page 90, column 1 , 
lines 15-41); such that the new geometric primitive is of the same type as the first 
geometric primitive and the second geometric primitive (Dhome, the model object 
containing the first and second surfaces having the same type; page 90, column 1, lines 
41-61 ) wherein a first primitive of the two primitives is referenced to a first set of points 
which are part of the group of points (Dhome, a first plane surface of the scene local 
geometrical pattern; figure 2 and page 88, column 2, lines 43-52; the derivation of the 
first plane; page 89, column 1, lines 10-21); and wherein a second primitive of the two 
primitives is referenced to a second set of points which are part of the group of points 
(Dhome, a second plane surface of the scene local geometrical pattern; figure 2 and 
page 88, column 2, lines 43-52; the derivation of the second plane; page 89, column 1, 
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lines 10-21); and in response to a merging request the fitting the new geometric object 
is performed using the first set of points and the second set of points (Dhome, page 89, 
column 2, line 62 to page 90, column 1 , line 59) . 

THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .1 36(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Phu K. Nguyen whose telephone number is (571) 272 
7645. The examiner can normally be reached on M-F 8:00-4:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, bipin Shalwala can be reached on (571 ) 272 7681 . The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



Phu K. Nguyen 
September 1 , 2005 
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